#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=105;
const ll MOD=1000000007;
int n,a;
ll p[N];
void init(){
    p[0]=p[1]=1;
    for(int i=2;i<N;i++){
        p[i]=p[i-1]*i;
    }
}
int main(void){
    init();
    int sum=0;
    ll tmp=1;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%d",&a);
        sum+=a;
        tmp*=p[a];
    }
    printf("%lld\n",p[sum]/tmp%MOD);
    return 0;
}